Locally arc-transitive graphs of valence {3,4} with trivial edge kernel
نویسندگان
چکیده
منابع مشابه
Countable locally 2-arc-transitive bipartite graphs
We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members. These exampl...
متن کاملANALYSING FINITE LOCALLY s-ARC TRANSITIVE GRAPHS
We present a new approach to analysing finite graphs which admit a vertex intransitive group of automorphisms G and are either locally (G, s)– arc transitive for s ≥ 2 or G–locally primitive. Such graphs are bipartite with the two parts of the bipartition being the orbits of G. Given a normal subgroup N which is intransitive on both parts of the bipartition, we show that taking quotients with r...
متن کاملA census of 4-valent half-arc-transitive graphs and arc- transitive digraphs of valence two
A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a 12 -arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussed.
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملLocally s - arc transitive graphs with two different quasiprimitive actions ?
Previous work of the authors has shown that an important class of locally (G, 2)arc transitive graphs are those for which G acts faithfully and quasiprimitively on each of its two orbits on vertices. In this paper we give a complete classification in the case where the two quasiprimitive actions of G are of different types. The graphs obtained have amalgams previously unknown to the authors and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2013
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-012-0418-5